Using OLSR Multipoint Relays (MPRs) to estimate node positions in a Wireless Mesh Network

نویسندگان

  • Erwan Ermel
  • Paul Muhlethaler
چکیده

In this paper we address the problem of nodes localization in wireless heterogeneous networks, focussing particularly on anchor selection methods to estimate position. The Optimized Link State Routing protocol (OLSR) [1] uses special nodes called Multipoint Relay (MPR) nodes to broadcast control messages within the network. We propose a novel approach based on using these Multipoint Relay (MPR) nodes as anchor nodes to estimate nodes positions. We evaluate its performance by simulation and compare it to other selection techniques such as convex hull selection and greedy selection. Key-words: Localization, Positioning, Wireless Mesh Network (WMN), Selection Methods, Optimized Link State Routing protocol (OLSR), Multipoint Relay (MPR), Convex Hull.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improving Quality of Service Routing in Mobile Ad Hoc Networks Using OLSR

Mobile ad hoc networks (MANET) are constructed by mobile nodes without access point. Since MANET has certain constraints, including power shortages, an unstable wireless environment and node mobility, more power-efficient and reliable routing protocols are needed. The OLSR protocol is an optimization of the classical link state algorithm. OLSR introduces an interesting concept, the multipoint r...

متن کامل

The New Multipoint Relays Selection in OLSR using Particle Swarm Optimization

The standard optimized link state routing (OLSR) introduces an interesting concept, the multipoint relays (MPRs), to mitigate message overhead during the flooding process. This paper propose a new algorithm for MPRs selection to enhance the performance of OLSR using particle swarm optimization sigmoid increasing inertia weight (PSOSIIW). The sigmoid increasing inertia weight has significance im...

متن کامل

An Adaptive Energy Managing Routing Protocol to Improve Enhanced Throughput in Wsn

Wireless Sensor Networks (WSNs) have emerged as research areas with an overwhelming effect on practical application developments. The aim of the project is to improve the link stability in distributed wireless network. In this research to propose OLSR, that inherits stability of Link-state protocol. Only selective flooding are done and also only MPR retransmit control messages and it has minimi...

متن کامل

Directed information dissemination in vehicular ad-hoc networks

In this article, we utilize the idea of multipoint relays (MPRs) found in literature [2] to propagate accident information in a restricted way (e.g., only backwards). We devise an algorithm to identify MPRs that are geographically situated behind a particular node using only its neighbor table, and speed information of the neighboring vehicles. With the identification of the backward MPRs, it i...

متن کامل

An Experimental Study on Optimized Link State Routing Protocol for Underground Mines

In this paper, we investigate the benefits of Optimized Link State Routing Protocol used for communication in underground mines. Due to network failures, node and link failures in the past few years an explosive growth in the use of wireless routing protocols for communication needs in the underground environment. Most studies indicate that it is impossible for reliable routing under ground lev...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006